CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

• Before this Amendment: Claims 1-48. 

• After this Amendment: Claims 1-2, 6-9, 11, 22-24, 28, 31-32, 43, 
and 46-47 

Non-Elected, Canceled, or Withdrawn claims: 3-5, 10, 12-21, 25- 
27, 29-30, 33-42, 44-45, and 48 

Amended claims: 1, 6, 22, 31, and 43 
New claims: none 



Claims: 



1. (Currently Amended) A method comprising: 

generating a formal license for content that includes: 
a decryption key for decrypting the content; and 

access rules for accessing the content; and 

configuring a plurality of license authorities to provide a plurality of partial 

licenses, wherein: 

each said license authority provides a respective said partial license; 

and 
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the plurality of partial licenses are combinable to form the formal 
license^ 

wherein the configuring includes: 

generating a ore-license from the formal license bv encrypting the 
formal license utilizing an asymmetric encryption algorithm having a public 
kev and a private kev, wherein the formal license, the ore-license and the 
public key are denoted, respectively, as "license", "prel" and "PK" as 
follows: 

prel = (licensed: 
dividing the private kev SK into m partial secret shares according to 
a (k, m) threshold secret sharing scheme by: 

generating a sharing pol ynomial f(x) being represented as 
follows: 

f(x) = ao + alx + ...+ ak-1 x k-1 . where ao 
= SK: and 

calculating each said partial s ecret share, denoted as Si. for a 

respectiv e said license authority, denoted b y idi. in which i - 1 

m. as follows: 

St = Mi>™*4m where N is a RSA modulus and 
MM is a Euler totient function: a nd 
transmitting the pre-license and a respective said partial secret 
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share to a respective said license authority, wherein each said license 
authority is configured to generate the respective said part ial license from 



the respective said partial secret share and the pre-license. 



2. (Original) A method as described in claim 1, wherein the plurality 
of partial licenses are provided according to a (k, m) threshold secret sharing 
scheme in which: 

a number /r said partial licenses are combinable to form the formal 
license; and 

knowledge of any k - 1 or fewer said partial licenses may not be 
utilized to form information included in the formal license. 



3. (Cancelled) 



4. (Cancelled) 

5. (Cancelled ; incorporated into claim 1) 



6. (Currently Amended) A method as described in claim 5 claim 1. 
wherein each said license authority verifies the pre-license and the respective 
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said partial secret share by utilizing a verifiable secret sharing (VSS) scheme in 
which k public witnesses of the sharing polynomial's f(x) coefficients (denoted 

asfe^A^ -1 }, where g^z" N ) are communicated to each said license authority id/ 
to verify validity of a respective said partial secret share S f by determining if the 
following equation holds; 

g Si =g a °<g ai f i ^<g at - i f r mo6 

N 



7. (Original) A method as described in claim 1, further comprising 
packaging the content to include one or more network addresses that are 
suitable for locating each said license authority. 

8. (Original) A method as described in claim 1, wherein each said 
license authority is communicatively coupled to a peer-to-peer network. 

9. (Original) A method as described in claim 1, wherein the plurality 
of license authorities are configured based on a consideration such that at least 
one said license authority provides two or more said partial licenses, wherein the 
consideration is selected from the group consisting of: 

security of the at least one said license authority against unauthorized 
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access; 

load sharing of the plurality of license authorities; 
availability of each said license authority; 
network availability of each said license authority; 
hardware resources of each said license authority; 
software resources of each said license authority; and 
any combination thereof. 

10. (Cancelled) 



11. (Original) One or more computer-readable media comprising 
computer-executable instructions that, when executed, perform the method as 
recited in claim 1. 



12-21. (Cancelled) 



22. (Currently Amended) A method comprising: 

obtaining a plurality of partial licenses over a network from a plurality of 
license authorities, wherein each said partial license is provided, respectively, by 
a different said license authority; and 

forming a formal license from the plurality of partial licenses, wherein the 
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formal license includes access rules and a decryption key for accessing content, 
wherein: 

the plurality of partial licenses are obtained from the plurality of 
license authorities bv: 

calculating the partial license preli bv each said license 
authority idi from a partial secret share Si and a pre-license prel 
according to the following equation: 

^"(^modN: | 

generating a random number u to calculate Al = au. A2 = 
prelu, r = u-c*Si,and 

! 

c = hash (g Sl , prelj , A, A 2 ) . and 

communicating the partial Icense preli. Al. A2, and r bv each 
said license authority; and 

the formal license is formed from the plurality of partial licenses by; 

determining if k correct partial licenses have been received hv 
validating each said partial license preli by: 
calculating 

g^g^(^)^...-(A 1 f t " mQriN | 
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from public witnesses of a sharing polynomial's 



coefficients, which are denoted as 



that was 



utilized to generate the partial secret share Si. where 8 e z * . 
annlvina c = hash(g\prel i ,A 1 ,A 2 ) tQ ca | cu | ate c: and 
Checking if S r <S Si ) c =A ^pr eV -{prel.y =A 2 ho|d for 

each said partial license preli f and if so, each said partial 
license preli is valid; and 

combining the plurality of partial li censes to form the formal 
license, denoted a s license, when k valid said partial licenses a_re 
obtained, in which: 

Ueense=Yl(pretf* i0) =(prel) < 

= (pretf* = ((license) PK ) SK m od n. 



23. (Original) A method as described in claim 22, wherein the 
obtaining includes: 




x-id 



where 



id, -id j 
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examining the content to find a plurality of network addresses of a 
plurality of license authorities; 

requesting the plurality of partial licenses from the plurality of license 
authorities; and 

receiving one or more communications having one or more said partial 
licenses that are provided by each said license authority. 

24. (Original) A method as described in claim 22, wherein the forming 
includes combining the plurality of partial licenses to form the formal license. 

25. (Cancelled) 

26. (Cancelled) 

27. (Cancelled; incorporated into claim 22) 

28. (Original) One or more computer-readable media comprising 
computer-executable instructions that, when executed, perform the method as 
recited in claim 22. 

29. (Cancelled) 
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30. (Cancelled) 



31. (Currently Amended) A method comprising: 
configuring a plurality of license authorities in a first arrangement to 
provide a plurality of partial licenses, wherein: 

each said license authority provides at least one said partial license; 

and 

the plurality of partial licenses are combinable to form a formal 
license that includes access rules and a decryption key for content; and 
updating the first arrangement to form a second arrangement such that: 

each said license authority in the second arrangement provides at 
least one of a plurality of updated partial licenses that are combinable to 
form the formal license; and 

the partial licenses provided in the first arrangement are not 
combinable with the updated partial licenses to form the formal license; 
wherein the updating is performed bv: 

generating a random fk. m ) sharing b y each license authority i using a 
random update polynomial fi, updatefx), wherein: 

Updated) = b ul X + ... + V^" 1 . an( j 
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distributing a subshare Si.i bv each said license authority i such that each 
said license authority i has a respective said subshare Si.i from ano ther said 
license authority wherein: 

the subshare 1 ^ = A^O'), y = i,A,w \ s calc ulated bv each said 

license authority i; 

the subshare Si.i is added to the original share ^of each said 
license authority to form a new updated share 

g ; and 

a new sec ret sharing polynomial fnewfx 1 ) is formed which is a 
summation of an original polynomial f(x) utilized to gene rate the plurality 
of partial licenses in the first arrange an d each of the randomly generated 
polynomials fi f updaterx). 



32. (Original) A method as described in claim 31, wherein the updating 
is performed periodically. 

33. (Cancelled; incorporated into claim 31) 



34-42. (Cancelled) 
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43. (Currently Amended) A client device comprising : 

a processor; and 

memory configured to maintain: 

packaged content that includes one or more network addresses that 
are suitable for locating a plurality of license authorities, wherein each said 
license authority stores one or more partial licenses; 

a content player that is executable on the processor to output 
content; and 

a digital rights management module that is executable on the 
processor to: 

obtain the partial licenses from the plurality of license 
authorities utilizing the one or more network addresses; and 

form a formal license from the obtained partial licenses, 
wherein the formal license provides access to the packaged content 
for output by the content player^ 

obtain the partial licenses from the plurality of license authorities, 
wherein each said license authority provide a respective said partial license 

tm 

calculating the partial license preli bv each said license 
authority idi from a partial secret share Si and a ore-license ore! 
according to the following equation: 
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P rel t = (P re O s, mod N: 



generating a random number u to calculate Al = qu, A2 = 
prelu, r = u - c * Si f and 

c = hash (g s < , preli , A l ,A 2 ) an( j 

communicating the partial license preli. Al. A2 , and r by each 

the formal license is formed from the plurality of partial licenses bv: 

determining if k correc t partial lice nses have been received bv 
validating each said partial license preli by: 
calculating 



mod N 



from public witnesses of a sharing polynomials 

/oft a (An 

coefficients, which are denoted as^ ^ ,g >. that was 
utilized to generate the partial secret share Si. where 8 e Z " . 
applying c = hash( g \ P rel i ,A l ,A 2 ) to calculate c: and 
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checking if s r <g s 'Y=A and^ g/r <P re W = A hold for 
each said partial l icense oreli. and if so. each said partial 
license preli is valid: and 

combining the plurality of partial licenses to form the formal 
license, de noted as license, when k valid said partial licenses are 
obtained, in which: 

license^ \\(pre\f> (0) = {prely 

i 

=(pret) SK = ((licen S $ PK ) SK mo dN. 



where j-u«*t-"j 



44. (Cancelled) 

45. (Cancelled) 

46. (Original) A client device as described in claim 43, wherein the one 
or more network addresses include a proxy address for locating a network 
address of each said license authority. 
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47. (Original) A client device as described in claim 43, wherein the one 
or more network addresses include a network address of each said license 
authority. 

48. (Cancelled; incorporated into claim 43) 
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